Local Versus Global Triangulations
نویسندگان
چکیده
Free form surfaces are commonly represented by triangular or quadrilateral meshes. Often these meshes are obtained from unorganized point sets sampled from some object’s surface. We show that local rather than global triangulations of point sets are equally well suited for object representations and that the local triangulations proposed in this paper may even lead to fast triangulation routines.
منابع مشابه
Pii: S1463-5003(00)00005-6
An incremental method is presented to generate automatically boundary-®tted Delaunay triangulations of the global ocean. The method takes into account Earth curvature and allows local mesh re®nement in order to resolve topological or dynamical features like midocean ridges or western boundary currents. Crucial issues like the nodes insertion process, the boundary integrity problem or the creati...
متن کاملConstruction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations
Three-dimensional Delaunay triangulations are the most common form of three-dimensional triangulations known, but they are not very suitable for tetrahedral nite element meshes because they tend to contain poorly-shaped sliver tetrahedra. In this paper, we present an algorithm for constructing improved-quality triangulations with respect to a tetrahedron shape measure. This algorithm uses combi...
متن کاملPoincar E Sheaves on Topological Spaces
We deene the notion of a Poincar e complex of sheaves over a topological space. Global surgery invariants of spaces and maps are expressed as the assembly of locally deened surgery invariants. For simplicial complexes we recover the theory of Poincar e cycles of Ranicki. For more general spaces we obtain local surgery invariants in the absence of triangulations.
متن کاملMinimizing local minima in terrains with higher-order Delaunay triangulations
We show that triangulating a set of points with elevations such that the number of local minima of the resulting terrain is minimized is NP-hard for degenerate point sets. The same result applies when there are no degeneracies for higher-order Delaunay triangulations. Two heuristics are presented to minimize the number of local minima for higher-order Delaunay triangulations, and they are compa...
متن کاملThe Future of Disease Control Priorities; Comment on “Disease Control Priorities Third Edition Is Published: A Theory of Change Is Needed for Translating Evidence to Health Policy”
The Disease Control Priorities (DCP) project has substantially influenced national and global health priorities since 1993. DCP’s basic framework involves identification of disease burdens based on premature deaths and disability and application of the most cost-effective interventions to the largest burdens, taking into account local feasibility. The future impact of DCP will need to take into...
متن کامل